package util;

import java.util.Arrays;

/**
 * 存元素的容器
 */
public class Mylist {
    /**
     *  存元素的容器，用数组表示
     */
    private Object[] arr;
    /**
     * 元素的个数
     */
    private int size;

    /**
     * 初始化数组，n是最初的数组长度
     * @param n
     */
    public Mylist(int n) {
        arr = new Object[n];
    }

    /**
     * 添加元素，如果添加的元素和长度一致，就进行扩容，arr.length其实就是n
     * @param obj
     */
    public void add(Object obj) {
        if (size == arr.length) {
            grow();
        }
        size++;
        arr[size] = obj;
    }

    /**
     * 我在这里设定的扩容规则是每次到数组长度，自动增加100个长度
     */
    private void grow() {
        int newLength = arr.length + 100;
        arr = Arrays.copyOf(arr,newLength);

    }

}
